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Abstract In this paper, two stability results regarding exponential frames are com- 
pared. The theorems, (one proven herein, and the other in |3 |), each give a con- 
stant such that if sup fieZ ||£ n ||<x> < C, and (<?'^ r "^ )„ GZ rf is a frame for L2[—n,n] d , 
then (e i{ -' tn+e ^) neZ d is a frame for Li[—K, 7t] . These two constants are shown to be 
asymptotically equivalent for large values of d. 



1 The perturbation theorems 

We define a frame for a separable Hilbert space H to be a sequence (/„)„ C H such 
that for some < A < B, 

A 2 \\f\\ 2 <Y,\(fJn)\ 2 <B 2 \\f\\\ f€H. 

n 

The best A 2 and B 2 satisfying the inequality above are said to be the frame bounds 
for the frame. If (e n ) n is an orthonormal basis for H, the synthesis operator Le„ = f„ 
is bounded, linear, and onto, iff (/«)« is a frame. Equivalently, (/„)„ is a frame iff 
the operator L* is an isomorphic embedding, (see J2)). In this case, A and B are the 
best constants such that 

A||/||<||L7||<fl||/||, feH. 

The simplest stability result regarding exponential frames for Lj_ [— n , n\ is the theo- 
rem below, which follows immediately from [4, Theorem 13, p 160]. 
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Theorem 1. Let (t n ) ne z CM.be a sequence such that (h n ) n£ z '■— {~J^ e ' tnX ) n eZ ' s a 
frame for L2[—K,k] with frame bounds A 2 and B 2 . If (T n )neZ C K and (f n )n 
(-J=e n " x ') is a sequence such that 



sup|T„ -t n \ < - In ( 1 + ^ , 



(1) 



then the sequence (fn)nez is Q iso a. frame for Lq\—k, k\. 

The following theorem is a very natural generalization of Theorem Q] to higher di- 
mensions. 



Theorem 2. Let (tk)keN C M. d be a sequence such that (hk)ksN 

: - a frame for L2[—n,n] d with frame bounds A 2 and B 2 . If 
s-Wm := ( .. l J , 1 e'^'^ It ^ teH is a sequence such that 



is 

(A)/teN : 



supUTi - ffcHoo < -^ln( 1+^) , 



(lit)fcGN C K rf ant/ 



(2) 



f/zen the sequence (fk)keN is also a frame forLi\— 7T, 7r] rf . 
The proof of Theorem |2]relies on the following lemma: 

Lemma 1. Choose (tk)keN C ™c/i f/iaf (hk)keN '■— ( (2ji) d / i e ^ '^)teN satisfi 

n 

a k h k 



k=l 



Li 



for all {a k )" k=1 C 



V (*k)keN C K d , ant/ (/fc)fc=N := ( ( 27r 'rf/2 e ' <( ' ) '^),tGN' then f or al1 r > s > 1 any 
finite sequence (ak)k, we have 



s 

Y, a k( h k-fk) 



L 2 [-7i,Ji} d 



i nd( sup \\t k -t k \\^) \ /* ~\- 
<B(e W -l)(Lk| 2 ) 



This lemma is a slight generalization of Lemma 5.3, proven in JT| using simple 
estimates. Lemma[T]is proven similarly. Now for the proof of Theorem[2] 

Proof. Define 8 — sup^pj || Tj- — /&||o<>. Lemma Q] shows that the map Le„ — f„ is 
bounded and linear, and that 

||L-L|| <B(e* dS -l) := J3A 

for some < j3 < 1 . This implii 



ilies 



\\L*f-L*f\\<PA, when ||/|| = 1. 



(3) 
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Rearranging, we have 

A(1-J3)<||L7||, when ||/|| = 1. 

By the previous remarks regarding frames, (fk)keN is a frame for L2[~7Z, n] d . 

Theorem [3] proven in ||3l, is a more delicate frame perturbation result with a more 
complex proof: 

Theorem 3. Let (tk)keM C M. d be a sequence such that (/i^/teN : — ( p^/ 2 ^ )fceH 
is a frame for L2[— 71, Tl]' 1 withframe bounds A 1 andB 2 . Ford > 1, define 

( sin7Tx\ ( ' /smnx\ d 

Dj (x) : = II— cos Kx + sin Tlx -' 



Tlx J V KX 

and let xj be the unique number such that < x c i < 1/4 and Dj(xd) = jj. If 
(ifc)feN C M rf anc/ (/fc)*eN : = ( (2 J)rf/2 e ' <( '^^fceN " a seauence such that 

sup||^-f A .||oo <x ch (4) 

keN 

then the sequence (fk)k£N is fl frame for hi\—n,n\ a '. 



2 An asymptotic equivalence 

It is natural to ask how the constants x c i and In (l + ^ ) are related. Such a rela- 
tionship is given in the following theorem. 

Theorem 4. If x c j is the unique number satisfying < xj < 1/4 and D c i(xd) = g, 
f/zera 

jc f/ — i ln(l +4) 
lim J. — U \ b) = L 



We prove the theorem with a sequence of propositions. 
Proposition 1. Let d be a positive integer. If 

f(x) := 1 — cos(x) + sin(x) + sinc(x) 
g(x) := sinc(*), 



then 



1) f'(x)+g'(x)>0, x£(0,x/4), 

2) g'(x)<0, xe(0,7T/4), 

3) f"(x)>0, xe(0,A) for some 0<4<l/4. 
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The proof of Proposition[T]involves only elementary calculus and is omitted. 

Proposition 2. The following statements hold: 

1 ) For d > 0, D c i(x) and D'Ax) are positive on (0, 1 /A). 

2) For all d > 0, D'Ux) is positive on (0,A). 

Proof. Note D d {x) = f{nx) d — g{Kx) d is positive. This expression yields 

D' d (x)/{d%) = f{nx) d - l f{nx)-g{xx) d - l g'{nx)>0 on (0,1/4) 

by PropositionQ] Differentiating again, we obtain 

D>>(x)/(dn z ) = (d-\)[f{Kx) d - 2 {f'(Kx)f-g(%x) d - 2 {g'{Kx)) 2 } + 
+ \f{Kx) d - x f"{nx)-g{nx) d - l g"{nx)} on (0,1/4). 

If g"(7ix) < for some x G (0, 1 /4), then the second bracketted term is positive. 
If g"{nx) > for some x £ (0, 1 /4), then the second bracketted term is positive if 
f"{nx)-g"{nx) >0, but 

f"(nx) - g"{nx) = n 2 (cos(nx) - sin(7Dr)) 

is positive on (0, 1 /4). 

To show the first bracketted term is positive, it suffices to show that 

f'(nx) 2 > g'(Tzx) 2 = (f'{nx) +g'{nx)){f'{Kx)-g'{nx)) > 

on (0,4). Noting f'(nx) — g'(nx) = 7r(cos(7Dc) + sin(7Tx)) > 0, it suffices to show 
that f'{7ix) +g'(nx) > 0, but this is true by PropositionQ] 

Note that Proposition|2]implies x d is unique. 

Corollary 1. We have \im d ^ aa x d = 0. 

Proof. Fix n > with l/n < A, then lim^ 0O D^(l jn) = °° (since / increasing im- 
plies < — cos(7r/n) +sin(7r/n) + sinc(7r/«)). For sufficiently large d, D^(l/n) > 
2j. But | = D d (x d ) <D d (\ /n), so x d < l/n by Proposition^ 

Proposition 3. Define co d = -^ln (l + ^). We have 

A N \ A 



lim d[ D d (co d ) = 



1+ i 



2 



HmiDi(fl ta ) = W (l + J?;i 



Proof. 1) For the first equality, note that 



An asymptotic equivalence between two frame perturbation theorems 

D d {m d )=\{l+h{x))^' x -g{xf^' x 



.He) 



5 

(5) 



where h(x) = — cos(x) +sin(x) + sinc(jc), g(x) = sinc(x), and c= 1 + L' Hospital's 
rule implies that 

lim(l + h{x)) Hc ^ x = c and Umgfx)^* = 1 . 

.Y-5-0 x-5-0 

Looking at the first equality in the line above, another application of L'Hospital's 
rule yields 



(l+/i(x)) ln ( e )A-c , . . 
hm = cln(c) 

x->0 x 



^Trfe" 1 In(l+A(je))-: 



(6) 



Observing that h(x) = x + x 2 /3 + 0(x i )), we see that 



1 1 



.. l+h(x) 

hm — = — . 

x^o x 3 

L'Hospital's rule applied to the second term on the right hand side of equation (|6]l 
gives 

(l+/i(x)) ln W/ x -c _ -cln(c) 



lim ■ 

x^Q 



In a similar fashion, 



lim s¥l = ln(c) lim 

x->0 X x^O 



(7) 



(8) 



Observing that g(x) = 1 — x 2 /6 + 0{x A ), we see that 

lim^ = -i. 

x->0 jc 3 



L'Hospital's rule applied to the second term on the right hand side of equation ([8]l 
gives 

g ( x )h(c)A_l ln(c) 



hm : 

x-5-0 X 6 

Combining equations © 0, and (O, we obtain 



(9) 



lim <i DAcOj) = — 



2) For the second equality we have, (after simplification), 
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1 / / X 

-D' d ((O d ) = % 



Mo))/ 



'He 



Mc))/ 



■ taw 



In light of the previous work, this yields 



r(¥) 



,/ln(c)\ 



3) To derive the third equality, note that (1 + h(jcx d )) = ^+g(nx d ) d yields 

A i _\d \d 



%+s{nx d y g {Kx d ) d 

■h (7tx d ) j—rg {nxd) 



1 +h(nx d ) 



g(nx) 



(10) 



Also, the first inequality in propostion [3] yields that, for sufficiently large d (also 
large enough so that jc c / < A and co d < A), that D d (co d ) < 4 = D d (x d ). This implies 
fi) ( / < x d since Z) f / is increasing on (0, 1/4). But is also convex on (Q,A), so we 
can conclude that 

D' d ((O d )<D' d {x d ). (11) 
Combining this with equation ( fTOb . we obtain 



(^)<'(5^)<« 



'(7TX d ) / 



The Umit as <f — > °° of the left hand side of the above inequality is k{ \ + jj^J , so 



B 



B) 



Combining this with equation ( fTOb . we obtain 



lim -D' d {x d ) = % 1 + - 



Now we complete the proof of Theorem|4] 
For large d, the mean value theorem implies 



D d (x d )-D d (co d ) 
x d - G>d 



so that 



Dd{(Od) 



For large c/, convexity of £),,/ on (0,4) implies 
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d($-D d (G) d )) d($-D d ((Q d ) 

<d 2 {x d -(O d ) < 



Applying Proposition[3]proves the theorem. 



References 



1. Bailey, B.A.: Sampling and recovery of multidimensional bandlimited functions via frames. 
J. Math. Anal. Appl. 367, Issue 2 374-388 (2010) 

2. Casazza, P.G.: The art of frames. Taiwanese J. Math. 4. No. 2 129-201 (2001) 

3. Sun, W., Zhou, X.: On the stability of multivariate trigonometric systems. J. Math. Anal. 
Appl. 235, 159-167 (1999) 

4. Young, R.M.: An Introduction to Nonharmonic Fourier Series. Academic Press (2001) 



Acknowledgements This research was supported in part by the NSF Grant DMS0856148. 



